MINIMAL MODELS FOR RATIONAL FUNCTIONS IN A DYNAMICAL 

SETTING 
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Abstract. We present a practical algorithm to compute models of rational functions with minimal 
resultant under conjugation by fractional linear transformations. We also report on a search for 
rational functions of degrees 2 and 3 with rational coefficients that have many integers in a single 
orbit. We find several minimal quadratic rational functions with 8 integers in an orbit and several 
minimal cubic rational functions with 10 integers in an orbit. We also make some elementary 
observations on possibilities of an analogue of Szpiro's conjecture in a dynamical setting and on the 
structure of the set of minimal models for a given rational function. 



1. Introduction 

The results in this article are inspired by a conjecture by Silverman, 

Conjecture 1.1. For each d > 2 there is a constant such that the following is true. Let 
4>{z) G Q(z) be a rational function of degree d > 2, such that (j) 2 is not a polynomial and for any 
a G Q, consider the orbit of a under <f>, being 

O^a) = {a, 4>{a), 4>{4>(a)), ...}. 

If cj) is minimal and 0^{a) is infinite set then 

G O^a) :pe1}<C d . 

The conjecture is a direct translation of a conjecture by Lang, inspired by work by Dem'janenko 
(Lan78, page 140]), that the number of integral points on an elliptic curve in minimal Weierstrass 
form is bounded above by a constant only depending on the field and the rank of the curve. 

Both conjectures are ostensibly false if the minimal condition is dropped. Silverman proposes 
the following definition for minimality of rational functions. Let f,g G 7i[z] be polynomials such 
that (fr(z) = and such that the coefficients of /, g do not have a divisor in common. If deg(/) = 
deg(g), see Section [2] for the full definition, we define 

Res(» = |res(/,£?)|. 

We have that the group of fractional linear transformations PGL2(Q) = {z i— >■ ^fqj^ : a,b,c,d G 
Q and ad - be / 0} acts by conjugation on Q(z), i.e., if A G PGL 2 (Q) then <j> A = A^ 1 o </> o A. 
Silverman considers the subgroup Afl^CQ) = { z l— > az + b : a, b G Q and a / 0} and defines a 
rational function to be affine minimal if 

Res(0) = min{Res(^ A ) : A G Aff 2 (Q)} 

and phrases Conjecture 11.11 in terms of it. Because Z is a Dedekind domain, this yields the same 
notion as full PGL2(Q)-minimality (see Proposition 12.10] ). 
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In order to enable the gathering of experimental evidence for the conjecture, one obviously needs 
a procedure to decide if a given rational function <f>(z) is (affine) minimal, analogous to Tate's 
Algorithm |Tat75j to compute minimal models of elliptic curves. The main contribution of this 
article is Algorithm 14.11 an explicit, practical procedure that, given a rational function 0, tests 
whether it is minimal and if not, computes a fractional linear transformation A such that cj) A is 
minimal. The procedure we describe applies to rational functions </> over any field K that is the 
field of fractions of a principal ideal domain R. We also provide an implementation of the algorithm 
for rational functions over Q in the computer algebra system Magma [Magma], see [BM12J. 

We apply the algorithm as part of a search for minimal rational functions over Q of degrees 2 and 
3 with many integers in their orbits. We do this by prescribing an initial orbit consisting of small 
integers and interpolating the rational function <f> through the prescribed values. We can then test 
if there are any more integers in the early part of the orbit and test if <fi is minimal. A systematic 
search of possible initial orbits yielded among other results, 



and 



z 2 + 7z - 338 
7z 3 - 4lz 2 - 2\%z + 180 



with CV(0) = [0, 2, -6, 6, -3, 3, -9, 5, -5, 8, . . .]. 



2z 3 - z 2 - 21z + 90 

These are orbits with at least 8 resp. 10 integers in them, which is 2 more than what one can 
prescribe using interpolation in either case. In particular we see that for Conjecture 11.11 we would 
need at least C2 > 8 and C3 > 10. See Section [7] and [B M12| for the complete results of our search. 

As an easy corollary of the construction of our algorithm, we see that if /, g € 7L\z\ are monic 
polynomials with no roots in common and 2deg(g) < deg(/) + 1 then (f>(z) = f(z)/g(z) is minimal 
(see Remark 13. 4p . As a consequence, from 

M \ zd + P T 

n z ) = , 



we see that powers of primes occurring in resultants of minimal rational maps can be arbitrarily 
large. That means that a possible dynamical analogue of Szpiro's conjecture would require a more 
refined concept of conductor and/or of resultant than the most naive guesses, see Section [5j 

Finally, we note that the set of minimal rational maps is the union of PGL2(Z)-orbits. We 
show that at least for functions of odd degree, the set may consist of more than a single orbit (see 
Example 16. ip . We make some remarks about the general structure in Section These remarks help 
us in providing Example 16.41 of a rational function over Q(V— 5) that does admit a minimal model 
but not via an affine transformation, thus providing an example that our algorithm is fundamentally 
restricted to principal ideal domains. 

A significant part of the results in this paper come from the M.Sc. thesis of the second author 
[Molllj . 



2. Preliminaries 
Let K be a field. Our main objects of study are rational morphisms 

0: P 1 -> P 1 

of degree d > 2, defined over K. We follow the definitions and notation from [Sil07] and write 
Ratrf(i^) for the space of such rational morphisms. By choosing homogeneous coordinates {X : Y) 
on P 1 we can represent a morphism (J) by two homogeneous degree d polynomials F,G 6 K[X, Y] 
such that 

<j>(X:Y) = (F(X,Y):G(X,Y)). 
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We write F(X, Y) = f d X d +f d ^X d - l Y+- ■ -+f Y d and G(X, Y) = g d X d +g d ^X d - l Y + • • -+g Y d . 
It is often convenient to work with an affine coordinate z = X/Y instead and write f(z) = F(z, 1) 
and g(z) = G(z, 1), so that we have 

Rational morphisms (ft defined over K correspond to rational points on a quasi-projective variety 
Ratrf in the sense that the projective point (f d fo '■ 9d '■ do) € F 2d+2 (K) completely 

determines (ft. Let Res^ be the resultant of F, G as degree d forms. This is a bihomogeneous 
polynomial of bidegree (d, d) in /o, . . . , f d and go, . . . , g d . In order for (ft to be of degree d we need 
that Kes d (F, G) does not vanish. Therefore, the variety Rat^ is the complement in p M + 2 of the 
hyper surf ace Res,i = 0. 

The automorphism group of P 1 is PGL2. It has a natural right-action on Rat^ via conjugation: 
for any A G PGL2 we have (ft A = A^ 1 o (ft o A. Rational maps in the same PGL2-orbit obviously 
have the same dynamical properties, so the appropriate moduli space for dynamical purposes is 

7W d = Rat d /PGL 2 . 

Remark 2.1. See |Sil07t Section 4.4] for a discussion on its structure as an algebraic variety. In 
general, there may be rational points on A4 d that do not have a rational point on Rat^ above them. 
These are rational morphisms for which the field of moduli is not equal to the field of definition. 
See [SiTTrn Section 4.10] and [Sil95] . 



For our purposes it is more convenient to make a step in the other direction and consider the 
affine cone over Rat^. Given a rational morphism (j) = (F : G), we say [F, G] is a model for <p. 
Similarly, in affine coordinates, we have </> = //<? and we also write [f,g] for the model of eft, which 
encodes exactly the same information. 

We also say it is a model for [<fi], where [(f)] is the class of (ft in A4 d . Naturally, if [F, G] is a model 
for (ft and A is a non-zero scalar, then [XF, AG] is also a model for (ft. We write M d for the space of 
models. The embedding 

M d -> A 2d+2 
[F,G] h-> (f d ,...,f Q ,g d ,...,g ) 

identifies M d with the affine open {Res d / 0} C A 2d+2 . We follow [Sil07l 4.11] and lift the action 
of PGL2 on Ratrf to an action of GL2 on M d in a way that avoids division. For A = ^\ we 
consider the classical adjoint 

' 5 

-7 a 

Note that [F, G] G M d and A G GL2 can be interpreted as morphisms A 2 — > A 2 , so we can let A 
act on M d by defining 

[F, G] A = [Fa, G a ] = A^ o [F, G] o A, 

where 

F A (X, Y) = 5F(aX + /3Y, jX + 6Y) - (3G(aX + (3Y, jX + SY) 

G A (X, Y) = -jF(aX + pY, 7X + SY) + aG{aX + pY, ~/X + SY) 

It is easy to check that this action descends to the action of PGL2 on Rat^ we considered earlier. 
We now have an action of G m x GL2 on M d given by 

[F, = [XF A , XG A ] where (A, A) G G m x GL 2 . 

Furthermore, the compatibility with Rat^ gives us that M d /(G m x GL2) = M d - 
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A adi = det(A)A 
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The main advantage of considering M d rather than Rat^ is that Res^ can be interpreted as a 
function on M d . It is a covariant of the group we are considering. 

Proposition 2.2. Let [F,G] G M d and let (A, A) G G m x GL 2 . Then 

Res d (XF A ,XG A ) = A 2d det(A) d2+d Res(F, G). 

Proof. See the proof of [Sil07l Proposition 4.95]. □ 

Remark 2.3. Note that Res,i(F, G) is not equal to the univariate polynomial resultant res(/, g) if 
either dj = deg z (f) or d 9 = deg z (g) is smaller than d. We have the relation 

Res d (F,G) = ft d9 ((-^) d 9d) d ~ df re S (f,g). 

Now consider a field K that is the field of fractions of an integral domain F. Let [F, G] G M d {K) 
be a model of a rational morphism G Ratd(F), and hence also a model of the isomorphism class 
[(ft] G A4,i(F). We say that [F, G] is a model ower F if F, G G FpT, 5^]. By clearing denominators, 
one can always obtain a model over R from a model over K. Note that if [F, G] is a model over R 
then [F, G] G A 2d+2 (R), but that [F, G] is an R- integral point on M d only if ReSd(F, G) is a unit in 
R. 

2.1. Minimal models. 

Definition 2.4. Let i? be an integral domain with field of fractions K. Let (ft G Rat^(Fv). We 
define the resultant of <^> to be the F-ideal generated by the resultants of the models of (ft over R, 
i.e., 

Res^O) = ( Res d (F, G) : [F, G] G M d (K) and a model of over F)F 

Similarly, we define the resultant of [(ft] G .Md(F) to be the F-ideal generated by the resultants of 
its models over F, i.e., 

R eSR ([</>]) = ( Resrf (F,G) : [F, G] G M d (K) and a model of [(ft] over R)R 

Remark 2.5. We do not concern ourselves with the resultants of classes in A4 d (K) that do not 
admit models over K. 

Definition 2.6. We say that [F, G] G M d {K) n A 2d+2 (R) is an R-minimal model if [F, G] is a 
model of [</>] with a resultant that generates the ideal Res.R ([$>]), i.e., 

Res R ([<ft])=Res d (F,G)R. 

Definition 2.7. We write Aff2 C GL2 for the algebraic subgroup of matrices that induce auto- 
morphisms of P 1 that leave 00 = (1 : 0) invariant, i.e., 

Aff 2 (F) = |^ ^GGL 2 (F)| 

The name is motivated by the fact that a matrix in Aff2 induces an affine transformation z *— > 
\{olz + pi). We define M. d ,i = M d /(G m x Aff2). For a rational map (ft G R&t d (K) we write 
[(ft]! G M d ,i{K). We say that [F, G] G M d {K) is a model for [0]i if [F/G]i = [0]i (i.e., if there is 
an affine transformation that conjugates one into the other). We define 

Res R ([0]i) = (Res d (F,G) : [F, G] G M d (K) and a model of [0]i over F)F. 

Definition 2.8. We say that [F, G] G M d (K) DA 2d+2 (R) is an R-affine minimal model if [F, G] is 
a model of [(ft]i with a resultant that generates Res# ([(/>] 1), i.e., 

Resfi(Mi) = Res d (F,G)F. 
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Proposition 2.9. Let R be a principal ideal domain with field of fractions K. Then 
GL 2 (K) = Att 2 (K)SL 2 (R) and GL 2 (K) = SL 2 (R) AS 2 (K). 

Proof. Let B = y „ J G GL 2 (K). In order to establish the first claim we exhibit a matrix 



7 6 

C G SL2(i?) such that 1?C G Aff^-ftT). If 7 = we can take C to be the identity matrix. Otherwise, 
there are coprime a,c G R such that ^ = — 7. It follows that (27 + c<5 = and that there are 

b,d £ R such that ad — be = 1. We can take C = T ^ G SLa(i?). The second claim follows by 

an analogous argument. □ 

Proposition 2.10. Let R be a Dedekind domain with field of fractions K. Then for any <f> G 
Kat d (K) we have Res.R ([</>]) = Resij([0]i). In particular, a model [F,G] for <f> is R-affine minimal 
if and only if it is R-minimal. 

Proof. First note that Proposition 12.21 establishes that Res^ is invariant under SL2, so Proposi- 
tion (2J2 immediately gives the result for principal ideal domains R. 

If R is a Dedekind domain, it is straightforward to check that a model is i?-(affine) minimal 
if and only if it is i? p - (affine) minimal for all localizations Rp at primes p. Furthermore, for 
Dedekind domains, the localizations Rp are principal ideal domains, so locally, minimality and 
affine minimality coincide. More explicitly, one checks that Res^ p ([</>]) = Res#([</>])i?p and that 
Res.R ([</>] 1) = Res.R ([(f)] i)Rp and that I, J C R are equal if and only if for all primes p we have 
IRp = J Rp . lj 

Remark 2.11. Silverman [Sil07, Proposition 4.100] shows that if R is a Dedekind domain with a 
non-trivial class group, then not every class [(f)] admits an i?-minimal model. As we will see in 
Corollary 12.131 if R is a principal ideal domain, then any class admits an i?-minimal model. In 
fact, Proposition 12.91 implies that such a model can be obtained from any given model via an affine 
transformation. 

Note that Proposition 12. 101 does not imply this in general: if R has a non-trivial ideal class group, 
then it is possible to have a rational function <p such that [(f)] admits an i?-minimal model, but [cj)]i 
does not admit an .R-affine minimal model. See Example 16.41 

2.2. Minimal models over discrete valuation rings. We now restrict to the case where R is a 
discrete valuation ring, with maximal ideal p, field of fractions K and valuation v: i(-}ZU {00}. 
We write 

'a s 
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min(f (a), . . . , v(5)) 



as well as 



,C£f i z l )=mm(f ,...J d ) a ndv([F,G])=min(v(F),v(G)). 



d 

v{ 
i=0 

With these definitions it is easy to check that for [F, G] G M d (K) and (A, A) G (G m x GL 2 )(K), 
there is a bound B such that for any (A', A') such that v(X — X') > B and v(A — A') > B, we have 
v(Res d (XF A , XG A )) = v(Res d (X' F A > , X'G A >)). 

Proposition 2.12. Let R be a discrete valuation ring with field of fractions K and uniformizer 
7r. Let <f> G Ratrf(X) be a rational function given by a model [F, G] G M d {K). Then there are 
e i; e 2) 63 G Z and f3 G K such that for any /3' G /3 + ir e3 R we can set 



(X,A) = (7T e \(^ e 2 ^)G(G m xGL 2 )(K) 



and have that [XF A , XG A ] is an R-minimal model for 
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Proof. Since R is a discrete valuation ring, we know that m£{v(a) : a G Res^ ([</>])} is attained in the 
ideal and the triangle inequality shows it must be attained by the resultant of a model over R. This 
shows that there is a minimal model. In fact, we can use the same reasoning to assert the existence 
of an affine minimal model for [<j)]i and Proposition 12 . 1 01 guarantees that this model is also minimal. 
This shows that we can attain a minimal model by a transformation (A, ^4) G (G m x A&2)(K). It 
remains to prove that we can restrict to a transformation of the shape described. 

First note that (X5 d+1 , &\) and (A, ^ ^J) have the same effect, so we can assume that 

6 = 1. Next note that transforming by (G m x GL2X-R) does not change minimality, so we can 
assume that A and a are powers of a given uniformizer. 

It remains to show that v (Res^A-F^, XGa)) remains constant under small perturbations of [3. 
Since the resultant is polynomial in /3, its valuation is locally constant away from zero and the 
desired result follows. □ 

Corollary 2.13. Let R be a principal ideal domain with field of fractions K. Then for any (p G 
Ratd(-ftT), the class [<p] G M^(K) has an R-minimal model [F,G\. 

Proof. First let [F, G] be any model of <j> over R. Since R is a Dedekind domain we have the 
factorisation Hes ( i(F,G)R = p^ 1 ■ ■ ■ p^ n into prime ideals. It follows that [F,R] is i?q-minimal for 
all primes q ^ {pi, . . . , p n }. 

We modify [F, G] iteratively to ensure minimality for each index i in the following way. The 
assumption that R is a principal ideal domain ensures that pi = -KiR for some 7Tj G R. We apply 
Proposition 12.121 to find a transformation (A, A) such that [F, G]( X ' A ^ is -minimal. Since R 
is dense in the localization i? p . , we can choose /3' G ^i 4 R for some e^ G Z. This means that 
(A, A) G (G m x GL2)(i?q) for any prime q 7^ pi and hence that [F, G]^ X ' A ^ is minimal at pi as well as 
at all primes where [F, G] is already minimal. By iteratively applying such a transformation for each 
i = 1, . . . , re, we obtain a model that is minimal locally at all primes and hence is R- minimal. □ 



Let R be a discrete valuation ring with maximal ideal p, field of fractions K, uniformizer ir and 
valuation v. K — > Z U {00}. We write k = R/p for the residue field. 

Let <p G Ratd(-fT) be a rational function given by a model [F, G] over R. In this section we 
develop a relatively efficient algorithm to compute a transformation 



of the form described in Proposition 12.12"! such that [XFa, XGa] is an R- minimal model of [<p] G 
Md(K). We do this by formulating a procedure that finds ei,e2 G Z and /3 G K, or shows they 
do not exist, such that XFa, XGa G R[X, Y] and v(Resd{XFA, XGa)) < v(ReSd(F,G)). First we 
observe a case where it is particularly easy to recognise that a model is minimal. 

Lemma 3.1. If d is even and v(ReSd{F,G)) < d or if d is odd and v(Resd(F,G)) < 2d then [F,G] 
is an R-minimal model for [(f)] . 

Proof. Proposition 12. 21 shows that transformations can only change the resultant by gcd(2cl, d 2 + d)- 
th powers. Since a minimal model has Res,i(i ? , G) G R, it must have non-negative valuation. 
Therefore, if the valuation is already small enough, a transformation cannot reduce it and keep the 
model over R. □ 

If we do find such values, we repeat the procedure with the transformed model; otherwise we 
have shown that the original model is minimal. In light of Proposition 12.21 we need 

2cfei + {d 2 + d)e 2 < 0. 



3. Determining local minimal models 



(1) 
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Without loss of generality we can take 

(2) e 1 = -mm(v(F A ),v(G A ))- 



We write 
It follows that 

(3) 



F A = flX i Y d -* and G A = J^g'^Y 
/• = /j(e 2 ,/3) = ^ J, (*) " ^ 



i= 3 

Finding a valuation-reducing transformation amounts to finding e 2 G Z and (3 £ K such that 
(4) > — ^j— e 2 and > ^y^e 2 for alH = 0, . . . , d. 

We proceed by proving lower and upper bounds for e 2 given F, G and then lower bounds on v((3) 
given e 2 ,F,G. 

Lemma 3.2. Let /, c/ G R[z] of degrees at most d. Then for any f3 £ K we have 

mm(v(f(f3)),v(g(m < v(ves(f, g)). 

Proof. We first consider the case v(j3) < 0. Usual properties for resultants (see e.g. [Sil07l Proposi- 
tion 2.13c]; the proof there is stated for R = Z, but is valid for arbitrary commutative rings) yield 
polynomials U(z), V(z) G R[z] of degree at most d — 1 such that 

Uf + Vg = z 2d - 1 res(f,g). 

In particular, we find that 

v(res(f,g)) + (2d - l)vtf) > mm(v(U((3)) + v{f{p)),v<y{p)) + v(g((3)))- 

Since we have v{U(p)),v(V{P)) > (d-l)v(P), this yields 

mm(v(f((3)),v(g(f3))) < w(res(/,s)) + dv{fi) < v(rea(f,g)). 

For the case v(/3) > Owe use (see again e.g. Si KIT . Proposition 2.13c]) that there are polynomials 
U, V G R[z] of degree at most d — 1 such that 

Uf + Vg = res(f,g). 

We have 

mm(v(U(P)) + v(ftf)),v(V(P)) + *W))) < v (™ s (f> d)), 
and since v(U(/3)),v(V(/3)) > 0, the statement follows. □ 

Lemma 3.3. Let [F,G] G M d (K) be a model over R. Let f(z) = F(z,l) and g(z) = G(z,l). Let 
da be the degree of g. Suppose e 2 G Z and j3 G K provide a solution to (HJ). Then we have 



e 2 > 

Furthermore, we have 



' 2d G -d+i v (9d G ) ifd G >l(d+l), 
-3=T^(/d) ifd G <d. 



e2 < _H_ w ( res (f -zq a)) = j dV( res (/' s)) *f d G < d, 

2 d-1 V[ r6S(/ Z9 > 9)) \^-M^9))+v(g d )) l fd G = d. 
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Proof. We use the notation fi,gi,fl,g'i as denned in ([3]) and earlier. 

We first prove the lower bounds. If da > \{d+ 1), we consider g' d (e2,/3) = 7r^ G+1 ^ e2 gd G - Its 
valuation combined with gives the bound stated. If do < d we have that f' d = ir de2 fd and that 
/o 7^ 0. Its valuation combined with (j4|) yields the bound stated. 

For the upper bound, we consider @ for f' Q and g'^. They yield 

«(/(£) " /W)) > and «( 5 (/3)) > ^e 2 . 

From Lemma r3.2l we obtain an upper bound on the minimum of the left hand sides of the inequalities, 
which leads immediately to the upper bound stated in the lemma. It is a straightforward exercise in 
Sylvester matrices to see that res(/ — zg,g) = res(/, g) if deg(g) < deg(/) and that res(/ — zg,g) = 
±gd~res(f, g) if deg(/) < deg(g) = d. In either case this provides a finite upper bound, because /, g 
are coprime. □ 

Remark 3.4. Note that the argument that provides the lower bound for e 2 if do > \{d + 1) gives 
the upper bound e 2 < d-i-2d G v (9d G ) if < In particular, if f,g G R[z] are monic and 

deg(g) < | deg(/) then we have v(gd G ) = v(fd) = and we see that a solution to (Jl|) would require 
both e 2 > and e 2 < 0. It follows that the corresponding model [F, G] is already a minimal model 
for [//<?]. 

Remark 3.5. For obtaining the upper bound on e 2 we considered the inequalities in (JH) arising from 
/o and <?o, because those are guaranteed to provide a finite upper bound. However, gives rise 
to multiple inequalities 

\ l =i 




so applying Lemma 13.21 on any pair of them (with 2j < d + 1 resp. 2j < d — 1) potentially yields a 
sharper upper bound on e 2 . 

With Lemma 13.31 we have restricted the possible e 2 to a finite set. For each possible e 2 , we are 
left with determining a value /3 G K that satisfies Note that f'j,g'j are polynomial in /3, so after 
clearing denominators, we obtain a problem of the following form. 

Problem 3.6. Given {(hi, ci ),..., (h r , c c )} with 

hi, . . . ,h r £ R[z] and ci, . . . , c r G R, 

determine f3 £ K such that 

v(hi((3)) > Ci for £ = 1, ... ,r, 

or prove that no such /3 exists. 

Lemma 3.7. Lei / = ^^=0 Z* -2 * ^ -^[^l ^ e a polynomial of degree n. Let 

n( f \ ■ fc-v(f n ) . (v(fi)-v(f n ) . 

£*(,/, c ) = nun , mm < : i = 0, . . . , n — 

\ n { n — i 

then for any (3 G K such that v(f(f3)) > c we have v(/3) > B(f,c). 

Proof. We observe that if u(/(/3)) > c then we must have v(f n f3 n ) > c or v(f n j3 n ) > v(fif3 l ) for 
some i = 0, . . . , n — 1. Solving for v(f3) provides the bound stated. □ 



Using Lemma 13.71 we see that if /3 is a solution for Problem 13.61 and B = max{B(hi, a) : i = 
1, . . . , r}, then (3 = tt~ b /3' for some j3' £ R, which itself is a solution to the problem 

y = ({(ir dc ^ B h l (n- B z),c i + B):i = l,...,r} if B > 0, 
\{(hi(n- B z),a):i = l,.,.,r} ]£B<0. 

Because we have now reduced the problem to find a solution /3 G i?, we can use reduction. For 
(3 £ R we write /3 for its residue class in and for h £ R[z] we write h £ k[z] for its coefficient-wise 
reduction. We obtain the following algorithm. 

Algorithm 3.8. InequalitySolutions(y) 

Input: V = {(hi, a),... ,(h r ,c r )} C R[z] x R 

Output: An element (5 £ R such that v(hi((3)) > c; for i = 1, . . . , r or none if no such solution 
exists. 

1) V := { (ir~ v ( hi } hi , a — v(hi)) for those i = 1, ... , r for which hi ^ and q > 

2) if F' = 0: return 0. 

3) 5:=gcd(F i: (/4,4)Gy')- 

4) Let W C -R be a set of representatives of the roots of g(z) in k. 

5) for /3 £ W: 

6) V" := {(tt'XWo + nz),4 - 1) : {h'^) £ V'}, 

7) /3i := lnequalitySolutions(y"), 

8) if P\ ^ none: return (3q + tt0\. 

9) if W = or /3i = none for all /3o G VF: return none. 

Since the algorithm is recursive, we need to argue it will finish in finite time. The valuation 
bounds in V" are decreased by at least 1 from the ones that occur in V. Furthermore, note that 
any conditions with a negative valuation bound get removed in step 1) and that the algorithm 
terminates if V' = 0. This means that maxcj is a bound on the recursion depth of the algorithm. 

Furthermore, note that the polynomials in V all have non-zero reduction, so g computed in 3) is 
well defined. That means that W in step 4) is a finite set, so the loop in 5) is finite. This establishes 
that the algorithm finishes in finite time. 

For correctness, first note that in 1) we ensure that the polynomials in V' have integral coefficients 
and that at least one of them is a unit in R and that all vacuous conditions are removed from V' . 
If no conditions remain, then any (3 £ R is a valid solution, so if a value is returned in step 2), it 
is correct. 

Furthermore, it is clear that any solution would have to reduce to a root of h\ in k, for all i. 
This means that f3 = /3q + 7T/3i, where /?o represents such a root and f}\ £ R, where f}\ satisfies the 
conditions represented by V" . If we find such a f}\ in step 7), we return the resulting solution in 
step 8). On the other hand, if we cannot find a suitable /3\ for any of the /3q, we have shown that 
no solutions exist. Note that the set W can be empty, in which case there are no /?o to try and 
none is returned immediately in step 9). 

An algorithm to compute an i?-minimal model for [(f)] £ Md{K) given by a model [/, g] £ Md(K) 
is now a matter of bookkeeping. 

Algorithm 3.9. LocalMinimalModel(/ in , g m ) 

Input: /in, Si n G R[z] with max(deg(/ in ), deg(g in )) = d and 4> = f in /gm £ Rat d (K). 
Output: ei )tot , e2,tot G Z and /3 to t £ K describing a transformation (A, A) as in Equations ([T]) 
and ([2]) and /, g £ R[z] such that [/, g] = [/i n , gm]^' A ^ is a minimal model for [0] G Md(K). 
If [/in,5in] is already minimal then [f,g] = [/in, Sin] and (ei,e 2 ,/3) = (0,0,0). 
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1) ei it ot,e 2 ,tot,/3tot := 0,0,0 and f,g := f m ,g- m - 

2) e x := -m.m(v(f),v(g)); e ljto t ■= ei, to t + e.\\ / := ir ei f; 9 ■= n ei g. 

3) for e 2 in the range given by Lemma 13.31 

4) V ■= {(/■, ^)} U {(g' t , ^±i)} as in Equation ©. 

5) Let V be as in Equation (0), where -B := max{B(hi, Cj) : (/ij,Cj) G V'}. 

6) /3' := InequalitySolutions(F). 

7) if /?' / none: 

8) p := ir- B f3>; f := f(^z + (3)- fig^z + /3); g := ^g(^z + /3) 

9) Ptat ■= Plot + vr e2 - tot /3; e 2 ,tot := e 2 ,tot + e 2 , 

10) goto step 2). 

11) return (ei ito t,e 2i tot,Aot), (/,#)• 

4. Determining minimal models over principal ideal domains 

With Algorithm 13.91 in place, we can turn the procedure sketched in the proof of Corollary 12.131 
into an algorithm as well. In this section, let R be a principal ideal domain with field of fractions 
K. For a prime ideal p we write Rp for the localization of R at p (we do not need a completion 
for our purposes). We write kp for its residue class field R/p- As a uniformizer in R p we choose a 
generator it G R of p = irR. Furthermore, when we need representatives of kp in Rp, we assume 
that we take elements from R. 

Algorithm 4.1. MinimalModel(/i n , g- m ) 

Input: /in, gin G R[z] with max(deg(/ in ), deg(# in )) = d and 4> = f in /gm G Rat rf (iT). 
Output: A to t,atot,/3tot G K and f,g £ R[z] with 

(A,A) = (aYJ| ^) 

such that [/, g] = [/in,5in]^ is an i?-minimal model of [<f>] G .Md(iT). If [/in, <7in] is already 
minimal then [f,g] = [f in ,gm} and (A to t, atot, fitot) = (1,1,0). 

1) f,g-=fm,9m- 

2) Compute the prime factorization p^ 1 , . . . ,p e r r = (ReSd(/, g))R. 

3) for p G {pi : i = 1, . . . , r and e« > dgcd(2, d + 1)} : 

4) Determine 7r G i? such that p = 7ri? and choose representatives of A; p in R. 

5) (ei,e 2 ,/3), (/, 5) := LocalMinimalModel(/, g) with respect to Rp. 

6) A to t = AtotTT 61 ; ftot : = Aot + "tot/3; Q tot = a to t7r e2 

7) return (A to t, "tot, Aot), (/, 5)- 

Note that in step 3) we use Lemma 13. II to reduce the set of primes to consider. Furthermore, in 
step 4) we take care to choose ir and representatives of kp such that the transformation computed 
to ensure i? p -minimality in step 5) does not affect the minimality at any other primes. That means 
we can simply compose the transformations to obtain one that transforms the given model into an 
i?-minimal one. 

5. A COUNTEREXAMPLE TO SOME DYNAMICAL ANALOGUE OF SZPIRO'S CONJECTURE 

In an attempt to formulate a dynamical analogue of Szpiro's conjecture, Silverman suggests the 
following definition of conductor [Sildfl Section 4.11]. 
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Definition 5.1. Let R be a Dedekind domain with field of fractions K. For <fi G Rat^(if ) we define 



Cond jR ([0]) = A/ResR 

where \fl denotes the radical ideal of /. 

One analogue of Szpiro's conjecture [Sil07I Conjecture 4.97] would predict the existence of a 
bound n and an ideal J C R such that 

J Cond Jl ([0]) n C Resj?([0]) for all <j> G Rat d (if). 

If d > 3 and G R[x] is a monic polynomial of degree at most ^(d — 2) and 7r G R such that 
J ^ ttR, we see that the rational function 



4>{x) 



x d + ^n+l 



h(x)x 

is a counter example, since the given model is locally minimal at all places of R by Remark 13.41 
and therefore globally minimal, but Resd(x d + ir n+1 , h(x)x) is divisible by 7r n+1 . See also |STW10j 
for counterexamples with d = 2 and an in-depth treatment of possible alternative formulations of 
the concept of conductor. The same paper also discusses some approaches to proving that certain 
models are minimal. In their Section 3 they consider an approach similar to the valuation-based 
part of Section [3l Indeed, without a systematic method for determining possible values for f3 
(the utility of Algorithm I3.8p . they conclude that their methods are likely insufficient in general. 
However, in their Section 5 they present some methods based on explicit models for the moduli 
space Add and its higher level covers. When these work, they likely provide an elegant alternative 
to Algorithm 13.91 although for large d such models might be hard to compute. 



6. The structure of the set of minimal models of a map 

Let R be a principal ideal domain with field of fractions K and let <p 6 Rat<j(-K"). Proposition 12 . 131 
guarantees the existence of an i?-minimal model [F, G] G Md{K) for [<ft] and Algorithm 14.11 provides 
a procedure to compute one, given a sufficiently explicit description of 4>. In this section we consider 
the set of all such models 

Min R ([0]) = {[F, G] : F, G G R[X, Y] and [F, G] is an i?-minimal model for [(/)}}. 

It is immediate that Min^([0]) is stable under the action of (G m x GL2 )(R)- It can be bigger than 
a single orbit, as the following example shows. 

Example 6.1. Let n be a positive integer and suppose that c G Z is not 0, ±1. Consider the 
Z-model [F, G] = [z 2n+1 — c n+1 ,z n ]. By Remark 13.41 the model is Z-minimal. Conjugation by the 
transformation 

(\,A) = (c- n -\(l % e(G m xGL 2 )(Q) 

yields the model [F, G]^'^ = [c n z 2n+1 — l,z n ], which has the same resultant and hence is also 
minimal. It is straightforward to check that these two models are not in the same (G m x GL2)(Z)- 
orbit, for instance by verifying that the set of fixed points of <fi has a trivial stabilizer in PGL2(Q) 
and noting that the given transformation does not map to PGL2(Z). 

Note that the rational function in Example 16.11 is of degree 2n + 1, which is odd. 

Question 6.2. Does there exist a rational function <p G Rat^(Q) with d even, such that Min^j([i^]) 
consists of a single (G m x GL2)(Z)-orbit? 
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If [(j)] admits a minimal model [F, G] , we can consider the set of transformations 

MinTran K ([F,G]) = {(A, A) G (G m x GL 2 )(K) : [F,G]^ G Min B ([<£])}. 

As remarked, this set can be decomposed as a union of left cosets of (G m x GL 2 )(R). We make 
some basic observations on the number of cosets. 

Proposition 6.3. Let R be a discrete valuation ring with field of fractions K and suppose that 
[F,G] G M d (K) is an R-model with Res d (F,G) G R x . Then 

MinTran i? ([ J F,G]) = (G m x GL 2 )(R). 

Proof. Let us assume that [F, G] is a model as given and that (A, A) G MinTran/j([i ? , G]). We will 
show that A G R x and A G GL 2 (R). 

First we show that we can assume that the leading coefficients f d and g d are units in R x . We 
consider the reduction F,G G k[X, Y}. Our resultant condition implies that \F, G] G M d (k). We 
write 4> for the corresponding rational function. We have fd,gd 6 R x if and only if c/>(oo) ^ {0, oo}. 
Note that <f> has at most d + 1 fixed points, so if f^k > d then there are points in P, Q G P 1 (k) 
such that P is not a fixed point and (fi(P) ^ Q. We can find a transformation T G GL 2 (k) 
such that T(oo) = P and T(0) = Q. We lift T to T G GL 2 (i?). It follows that T^cpT has the 
desired property. Since A G GL 2 (-R) if and only if TA G GL 2 (i?), we can restrict to fd,gd being 
units, provided #k > d. However, writing R unr for an unramified extension of R, we have that 
GL 2 (R) = GL 2 (R uni ) n GL 2 (K), so it is sufficient to prove the statement for a sufficiently large 
unramified extension of R. This means we can assume that #k is sufficiently large and hence that 
fd,9d G 

We can adapt the results in Section [3] to determine minimality-preserving transformations by 
changing the inequalities in @ to equalities. The argument for Pr op osit ion 1 2 . 1 21 allows us to assume 
that the transformation is of the form 



(X,A) = (vr e S ^ fj) G (G m x GL 2 )(iT). 



The claim follows if we can show that e 2 = and /3 G R, since then obviously e\ = 0. Indeed 
from Lemma 13.31 we obtain that e 2 = and from Lemma 13.71 we find that (3 G R. This proves the 
proposition. □ 

Example 6.4. Let a = \/— 5> let R = Z[ai] and let K = Q(a). We consider 

i){z) = z 2 G K(z). 

bince Res 2 (z 2 ,l) = 1, we see that tp is minimal and Proposition 16.31 yields that 
(6) MinTran K ([z 2 ,l]) C f| (G m x GL 2 )(R p ) = (G m x GL 2 )(fi). 

all primes p 



We consider 



/ 2 l\ , . %r , 2z 2 + (2a - 2)z - a 

M = [ and cf){z) = M otp o M' 1 - 



l + a 1) YK ' Y 3z 2 + (2a - 4)z - a 

We claim that [<p}i does not have an i?-affine minimal model, whereas of course [<p] does have the 
i?-minimal model [z 2 , 1] . This shows that a non-trivial class group for R can obstruct obtaining 
affine minimal models even in the presence of a minimal model. 

Suppose that A = ^\ G AS 2 (K) such that A o o A^ 1 is represented by an i?-minimal 

model. Then yl _1 M _1 o ip o MA is represented by an i?-minimal model, so © yields 

(2 \\(a b\ ( 2a 2b + d \ „ T , m 

MA= [l + a l)[p d) = {(l + a)a (1 + a)b + d) £ GL ^- 
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Since the ideal p2 = 2R + (1 + a)R is of norm 2 and non-principal, we see that 2a, (1 + a)a G R 
implies that a G R. But then det(MA) G p2, which contradicts that MA G Gh2(R). 

Proposition 6.5. Let K be a global field and suppose that its ring of integers R is a principal ideal 
domain. Let [F, G] G M^(K) be an R-minimal model for [(f)] G Aid(K). Then 

MinTran R ([F,G]) 

is a finite union of left-cosets of (G m x GL2X-R). 

Proof. We have to establish that a finite union suffices. Let S be the finite set of places where 
Resrf(F, G) is not a unit. We write Rs for the ring of ^-integers. Since K is a global field, we have 
that all residue fields are finite and hence that Rg is finitely generated. Proposition 12.91 shows that 
each coset has a representative in (G m x Aff^X-K") and Proposition 16.31 shows that we can take the 
representatives of the form 




where A = 1/a and a is an S-unit. Note that Lemma 13.31 provides us with valuation bounds on a 
and that the coset represented only depends on the value of a in Rg /R x . Therefore, we only have 
to consider finitely many representatives for a. 

Similarly, for (3 we have that Lemma 13.71 provides lower bounds on the valuations of /3 and that 
the coset represented only depends on the value of /3 in K/a~ 1 R, which only leaves us with finitely 
many candidates. □ 

Remark 6.6. Note that Rg /R is also finitely generated if the residue fields of R are not finite. We 
only use that K is global for establishing that finitely many representatives for f3 suffice. However, 
note that the lower bounds provided by Lemma 13.71 only give necessary conditions. It may well 
be that the full problem ([5]) is so restrictive that any solution would lead to one of finitely many 
cosets regardless of the finiteness of the residue field. As a concrete question, one may ask: 

Question 6.7. Let A; be a field, let R = k[[t]] be the ring of formal power series and let K = k((t)) 
be the corresponding field of Laurent series. Does there exist a minimal model [F, G] G M^(K) 
such that MinTran^j([i ? , G]) is not a finite union of left cosets of (G m x GL2X-R)? 

7. Orbits of rational functions containing many integer points 

In this section we restrict to R = Z and K = Q. In order to obtain a concept of integrality on 
P^Q), we fix a point at infinity and consider Z C Q C P 1 (Q) = Q U {00}. Let G Q(z) be a 
rational map on P 1 (Q). For a point a G IP 1 (Q) we consider the forward orbit 

0<p(a) = {a,(j)(a),4> 2 (a), . . .}, 

where 4> k = <p • • • means composition of 4> with itself. We say that a is a wandering point if 
0(j,{oi) is an infinite set. In direct analogy with Siegel's theorem that a curve of genus one has only 
finitely many integral points, we have 

Theorem 7.1 ( [Sil93[ Theorem A], [Sllu7] Theorem 3.43]). Let 4>(z) G Q(z) be a rational map of 
degree d > 2 such that (j) 2 (z) ^ Q[z]. Let a G Q be a wandering point for <fi. Then 0<j>(a) contains 
only finitely many integer points. 

The following example shows that, just as elliptic curves can have arbitrarily many integer points 
(see for instance [Mah35]), we can construct rational maps with arbitrarily many integer points in 
their orbits too. 
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Example 7.2 (See [Sll0"7l Example 3.45]). Let 



+ z + l)/(z 2 -z + 1). Then C^(0) 



{0, 1,3, 13/7, . . .}. We can construct another rational map with more integer points in its orbit by 
scaling the denominator out. Consider ip(z) = 7(f>(z/7) with 0^(0) = {0,7,21,13,2163/127,...}. 
We can iteratively scale out consecutive denominators and construct rational functions with arbi- 
trarily many integer points in their orbits. 

In the example above we have [(f)] = [ip] £ A^2(Q)- The associated models have Res2(.z 2 + z + 
1, z 2 - z + 1) = 4 and Res 2 (7x 2 + A9x + 343, x 2 - 7x + 49) = 4 • 7 6 , so the function obtained by 
scaling is not given by a minimal model. 

Analogous to a conjecture by Dem'janenko-Lang [Lan78} p. 140] on uniform bounds on the 
number of integral points on minimal Weierstrass models of elliptic curves, Silverman conjectures 



Conjecture 7.3 ( [Sil07|, Conjecture 3.47]). For d > 2 there is a constant such that for any 
rational map (f> £ Rat^(Q) such that (f> 2 is not a polynomial given by a model [F, G] £ Af^(Q) that 
is Z-minimal for [(f)] £ -Md(Q) an d any wandering point a, we have that QAa) contains at most 
Cd integer points. 

Silverman makes a conjecture that is a priori stronger by demanding that (f> is only affine minimal, 
but Proposition 12.101 shows that over Z this formulation is equivalent. In |Bil93] he also mentions 
an example (f){z) = (— 54z 2 + 16z + 128) / {z 2 — 41z + 64) for which 0^(0) contains at least 7 integer 
values. Unfortunately, ip(z) = (f>(8z)/8 = (— 54z 2 + 2 + 2)/(8z 2 — 41z + 8) has a smaller resultant, 
so (f> is not (affine) minimal. 

In the same paper Silverman also mentions that it would be interesting to exhibit minimal 
rational functions of degree 2 with at least 8 integer points in an orbit. We describe one approach 
to finding such functions. 

First we remark that a simple interpolation argument shows that a sufficiently long initial 
part of a wandering orbit determines a rational function of given degree uniquely. Suppose that 
(f>{z) = f{z)/g{z) is a rational function of degree d with orbit {co, . . . , c r , . . .}. Then the coefficients 
fd,---,fo,9d,---,9o satisfy the linear system 



(7) 



-cicg 



-ci\ 

-Co 



Cr C,r> 



(f d \ 
k 

9d 



Indeed, setting cq = 0, the affine plane A 2rf+1 with coordinates {c\, . . . , C2d+i) is birational to Rat^. 
There are some obvious loci on which this birationality is not defined. For instance, when q = Cj 
for i 7^ j or when a significant part of the orbit already fits a lower degree function, for example 
d = 2 and (ci,...,c 5 ) = (1, 3, 7, 15, c 5 ). 

In particular, we see that in order for {co, . . . , 02^+2} to be an orbit of a degree d function, the 
matrix in ([7]) must have determinant 0. This leads to a relation 

N(c ,.. . ,c 2 d+i) ~ c 2 d+2D(c , . . .,c 2d +i) = with N,D £ Z[c , . . . ,c 2 d+i] 

Furthermore, iV is of total degree (d + l) 2 and D is of total degree d(d + 2). Both iV and D are of 
degree d + 1 in each of c\, . . . , C2d+i and of degree d in cq. 

A reasonable strategy to find rational maps with an orbit containing many integers is now to 
set a bound B > 0, choose cq, . . . , C2d+i G {— B, . . . , B} and see for which values we have that 
D(cq, . . . ,C2d+i) divides N(cq, c^d+i)- To reduce the search we can restrict to Co = and 
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c\ > 0. For each of the found vectors (0, ci, . . . , 02^+2) we check if there is indeed a corresponding 
degree d rational function and whether the resulting model is minimal using Algorithm 14.11 

For d = 2 it turns out that ./V has 70 monomials and largest coefficient 4 and D has 76 monomials 
with largest coefficient 3. Since 76 • 3 • 100 8 < 2 63 and 4 • 100 9 < 2 63 , we can take B = 100 and 
do the divisibility test with word-sized integers on a 64-bit machine, provided we reduce the terms 
of N modulo the value of D before adding them. This approach allowed us to test the roughly 
1.5 • 10 11 candidates with c\ G {1, . . . , 100} and C2, . . . , C5 G {—100, . . . , 100} in about 4 days on 
a 2.33GHz machine. We used Cython |Cyth on| and Sage |Sage for the implementation of the 



computer program. Our findings are summarized in Table [5J A full list of orbits found is available 
electronically from MM 12 . 

In order to prove that the orbit of is indeed infinite we make use of the following result. 

Theorem 7.4 f [Sir07l Theorem 2.21] or [MS941 Theorem 1.1]). Let cf) G Rat d (<Q>) and let [F, G) be 

a model of </> over Z. Let p be a prime not dividing Res^(-F, G). Then there is an explicit procedure 
to produce a finite set M((j),p) such that for any a G P 1 (Q) such that a is a periodic point under 
(ft, we have that 

4> k {a) = a for some k G {mp e : m G M(cp,p), e G {0, 1, . . .}}. 
The construction guarantees that no element of M((f),p) is divisible by a prime bigger than p + 1. 

A consequence of this theorem is that if po > 3 is a prime of good reduction for (ft, then no 
primes bigger than po will divide the period of any periodic rational point, so if we take good 
primes 3 < po < p\ < • ■ ■ < p r and compute 



M=f\M((t>, Pi ), 



i=l 

then any point a G P 1 (Q) periodic under <f> is a solution to 4> k (z) = z for some k G M. The nature 
of the explicit procedure yields that M is likely very small for even small values of r > 2, so one can 
find all rational periodic points by solving a finite and likely small number of polynomial equations. 
We can find all rational preperiodic points by computing the rational points in the inverse orbits 
of the periodic points. This is a matter of iteratively solving equations of the form <p{z) = a for 
appropriate a. We can check that is a wandering point by verifying it does not occur in the list 
of preperiodic points we construct above. See [BM12] for an implementation of this procedure. 

For each of the 2190 minimal rational functions for which the initial 7 members of the orbit of 
are integral, we checked whether there are any further integers early in the orbit. We found 4 
functions where the orbit starts with 8 integers and a fifth function with 8 integers, but not in 
consecutive spots. See Table [TJ 

We also used this strategy to find degree 3 rational functions with many integers in the or- 
bit of 0. Using the same approach as for degree 2 functions, we find that we can prescribe or- 
bits [0, ci, . . . , C7] with ci G {1, ...,10} and C2, ...,07 G { — 10, . . . , 10}. Again, we can express 
c$ = N(ci, . . . , cj)/D(c\, . . . , C7), where N has total degree 16 and D has total degree 15. Search- 
ing through tuples of distinct integers (ci, . . . ,cj) in this range such that D(ci, . . . ,ci) divides 
N(c\,... ,07) took about 31 hours. Again, we check the resulting tuples for minimality, polyno- 
mials and preperiodic orbits. Our findings are summarized in Table [H See [B M12] for all found 
orbits. 

For each of the 6508 resulting functions we found that 28 functions had a tenth integer in the 
orbit of and 25 functions had an integer preimage for 0. However, 11 of these are translates of 
other functions, so we find 42 minimal degree 3 functions with at least 10 integers consecutively in 
an orbit. We also found 6 examples where a tenth integer point occurred after a non- integral or an 
infinite value. See [BM12j for a full list and Table [3] for a small sample. 
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[0, 1, 4, 11, 12, I , lt>, 


Q7/I 1 

-3/4, . . .J 


-61z 2 - 1279z + 1862 
Az 2 + 114z + 266 


Tn 7 S 91 K 
[U, r , —8, — Zl, —0, - 


^ 9fi 1D9D 1 
oo, — ZD, — luzu, . . .J 


25z 2 - 1895z - 8910 
58z 2 - U6z - 990 


[0, 9, -10, 2, 12, -5, 


1, 10, ...] 


367z 2 - 15104z + 143325 
12z 2 - 469z + 4095 


[0, 35, 27, 17, 18, 21, 


26, -99, . . .] 


12z 2 - 29z - 35 
z 2 + 8z - 35 


[0, 1, 2, 3, 7, 5, 4, §, 


-40, . . .] 



Table 1. Some explicit degree 2 functions with 8 integers in an orbit 



Size of search space 


150 617 612 376 


Orbits with a 7-th integer point 


2 112 933 


Orbits corresponding to minimal maps 


2 261 


Preperiodic orbits 


64 


Polynomials 


7 


Non-polynomial, infinite orbits with at 


2 190 


least 7 integer points in the orbit of 





Table 2 . Search results for rational functions of degree 2 with many integers in the 
orbit of 



4>{z) 




7z 3 - Alz 2 - 216z + 180 
2z 3 - z 2 - 21z + 90 


[0, 2, -6, 6, -3 


, 3, -9, 5, -5, 8,...] 


-6z 3 - 10z 2 + 29z - 3 
z 3 - 8z - 3 


[0, 1, -1, -9, - 


5, —4, —3, 3, oo, —6, . . .] 


35z 3 - 219z 2 + 292z + 60 
5z 3 - 18z 2 - 26z + 60 


[0, 1, 8, 5, 4, 3, 


2, -2, oo, 7,...] 


-24z 3 + 285z 2 - 825z + 252 


[0, 2, 5, -3, 9, - 


-2, 7, 1, oo, -24,...] 


z 3 + 15z 2 - U2z + 126 



Table 3. Some explicit degree 3 rational functions with 10 integers in an orbit 



Size of search space 


195 350 400 


Orbits with a 9-th integer point 


44 563 


Orbits belonging to minimal maps 


7 631 


Orbits corresponding to non-degree 3 maps 


3 


Degree 3 polynomial orbits 





Degree 3, preperiodic orbits 


913 


Degree 3 non-preperiodic, orbits with at least 


6 508 


9 integer points in the orbit of 





Table 4. Degree 3 functions with many integer points in the orbit of 
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